# 给出一个数列P，用这列数构造Hufman树的过程如下:
# 1.找到数列中最小的两个数，设为pa和pb，将pa和pb从P中删除掉，然后将它们的和加入到P中。这个过程的费用记为pa+pb。
# 2.重复步骤1，直到P中只剩下一个数。
# 在上面的操作过程中，把所有的费用相加，就得到了构造Huffnan树的总费用。
# 【样例输入】
# 5
# 5 3 8 2 9
# 【样例输出】
# 59
if __name__ == '__main__':
    n = int(input())
    value = 0
    list = list(map(int, input().split()))

    for i in range(n - 1):
        list = sorted(list)
        fee = list[0] + list[1]  # 费用
        value += fee  # 累加费用
        list.pop(0)
        list.pop(0)
        list.append(fee)
    print(value)
